Finite field elements of high order arising from modular curves
نویسندگان
چکیده
منابع مشابه
Finite field elements of high order arising from modular curves
In this paper, we recursively construct explicit elements of provably high order in finite fields. We do this using the recursive formulas developed by Elkies to describe explicit modular towers. In particular, we give two explicit constructions based on two examples of his formulas and demonstrate that the resulting elements have high order. Between the two constructions, we are able to genera...
متن کاملFinite Field Elements of High Order Arising from Modular Curves (appeared in Designs, Codes, and Cryptography )
In this paper, we recursively construct explicit elements of provably high order in finite fields. We do this using the recursive formulas developed by Elkies to describe explicit modular towers. In particular, we give two explicit constructions based on two examples of his formulas and demonstrate that the resulting elements have high order. Between the two constructions, we are able to genera...
متن کاملFinite Field Elements of High Order Arising from Modular Curves (to Appear in Designs, Codes, and Cryptography )
In this paper, we recursively construct explicit elements of provably high order in finite fields. We do this using the recursive formulas developed by Elkies to describe explicit modular towers. In particular, we give two explicit constructions based on two examples of his formulas and demonstrate that the resulting elements have high order. Between the two constructions, we are able to genera...
متن کاملElements of High Order on Finite Fields from Elliptic Curves
We discuss the problem of constructing elements of multiplicative high order in finite fields of large degree over their prime field. We prove that the values on points of order small with respect to their degree of rational functions on an elliptic curve have high order. We discuss several special cases, including an old construction of Wiedemann, giving the first non-trivial estimate for the ...
متن کاملFinite Field Elements with Specified Order and Traces
Results of F. Özbudak on the existence of elements in a finite extension of a finite field with specified order and at which given rational functions have specified traces over the ground field are obtained by the method of character sums. There are significant applications to the construction of ordered arrays.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Designs, Codes and Cryptography
سال: 2009
ISSN: 0925-1022,1573-7586
DOI: 10.1007/s10623-008-9262-y